# -*- coding: utf-8 -*-
# @Time    : 2022/9/17 21:42
# @Author  : JackXia
# @Email   : 915624876@qq.com
# @Tel     : 13168229713
# @File    : 剑指 Offer 30. 包含min函数的栈.py
# @Software: PyCharm

"""
剑指 Offer 30. 包含min函数的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。



示例:

MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.min();   --> 返回 -3.
minStack.pop();
minStack.top();      --> 返回 0.
minStack.min();   --> 返回 -2.


提示：

各函数的调用总次数不超过 20000 次


注意：本题与主站 155 题相同：https://leetcode-cn.com/problems/min-stack/
"""


class MinStack(object):
    """
    法一：直接通过min函数获取最小值，但是效率会比较低
    """

    def __init__(self):
        """
        initialize your data structure here.
        """
        self._l = list()

    def push(self, x):
        """
        :type x: int
        :rtype: None
        """
        self._l.append(x)

    def pop(self):
        """
        :rtype: None
        """
        if len(self._l):
            del self._l[-1]

    def top(self):
        """
        :rtype: int
        """
        if len(self._l):
            return self._l[-1]

    def min(self):
        """
        :rtype: int
        """
        return min(self._l)


# Your MinStack object will be instantiated and called as such:
# obj = MinStack()
# obj.push(x)
# obj.pop()
# param_3 = obj.top()
# param_4 = obj.min()
if __name__ == '__main__':
    minStack = MinStack()
    minStack.push(-2)
    minStack.push(0)
    minStack.push(-3)
    print(minStack.min())
    minStack.pop()
    print(minStack.top())
    print(minStack.min())
